Algebraic properties of expectation semirings
نویسندگان
چکیده
منابع مشابه
Expectation Semirings: Flexible EM for Learning Finite-State Transducers∗
Most recent work on finite-state transducers (FSTs) falls into two camps according to how the transducers are constructed. The algebraic camp employs experts who write (possibly weighted) regular expressions by hand, using an ever-growing language of powerful algebraic operators [10, 7]. The statistical camp, which prefers to extract expertise automatically from data, builds transducers with mu...
متن کاملStudy of fullerenes by their algebraic properties
The eigenvalues of a graph is the root of its characteristic polynomial. A fullerene F is a 3- connected graphs with entirely 12 pentagonal faces and n/2 -10 hexagonal faces, where n is the number of vertices of F. In this paper we investigate the eigenvalues of a class of fullerene graphs.
متن کاملCategories of Algebraic Contexts Equivalent to Idempotent Semirings and Domain Semirings
A categorical equivalence between algebraic contexts with relational morphisms and join-semilattices with homomorphisms is presented and extended to idempotent semirings and domain semirings. These contexts are the Kripke structures for idempotent semirings and allow more efficient computations on finite models because they can be logarithmically smaller than the original semiring. Some example...
متن کاملAlgebraic distance in algebraic cone metric spaces and its properties
In this paper, we prove some properties of algebraic cone metric spaces and introduce the notion of algebraic distance in an algebraic cone metric space. As an application, we obtain some famous fixed point results in the framework of this algebraic distance.
متن کاملAlgebraic Properties of Intuitionistic Fuzzy Residuated Lattices
In this paper, we investigate more relations between the symmetric residuated lattices $L$ with their corresponding intuitionistic fuzzy residuated lattice $tilde{L}$. It is shown that some algebraic structures of $L$ such as Heyting algebra, Glivenko residuated lattice and strict residuated lattice are preserved for $tilde{L}$. Examples are given for those structures that do not remain the sam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Afrika Matematika
سال: 2020
ISSN: 1012-9405,2190-7668
DOI: 10.1007/s13370-020-00769-2